Problem: active(zeros()) -> mark(cons(0(),zeros())) active(tail(cons(X,XS))) -> mark(XS) active(cons(X1,X2)) -> cons(active(X1),X2) active(tail(X)) -> tail(active(X)) cons(mark(X1),X2) -> mark(cons(X1,X2)) tail(mark(X)) -> mark(tail(X)) proper(zeros()) -> ok(zeros()) proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) proper(0()) -> ok(0()) proper(tail(X)) -> tail(proper(X)) cons(ok(X1),ok(X2)) -> ok(cons(X1,X2)) tail(ok(X)) -> ok(tail(X)) top(mark(X)) -> top(proper(X)) top(ok(X)) -> top(active(X)) Proof: Bounds Processor: bound: 5 enrichment: match automaton: final states: {9,8,7,6,5} transitions: ok3(45) -> 37* ok3(42) -> 36* ok3(41) -> 22* cons3(37,36) -> 35* cons3(28,27) -> 41* active3(41) -> 35* 03() -> 45* zeros3() -> 42* ok4(48) -> 35* cons4(47,27) -> 35* cons4(45,42) -> 48* active4(48) -> 51* active4(28) -> 47* top4(51) -> 9* cons5(52,42) -> 51* active0(2) -> 5* active0(4) -> 5* active0(1) -> 5* active0(3) -> 5* active5(45) -> 52* zeros0() -> 1* mark0(2) -> 2* mark0(4) -> 2* mark0(1) -> 2* mark0(3) -> 2* cons0(3,1) -> 6* cons0(3,3) -> 6* cons0(4,2) -> 6* cons0(4,4) -> 6* cons0(1,2) -> 6* cons0(1,4) -> 6* cons0(2,1) -> 6* cons0(2,3) -> 6* cons0(3,2) -> 6* cons0(3,4) -> 6* cons0(4,1) -> 6* cons0(4,3) -> 6* cons0(1,1) -> 6* cons0(1,3) -> 6* cons0(2,2) -> 6* cons0(2,4) -> 6* 00() -> 3* tail0(2) -> 7* tail0(4) -> 7* tail0(1) -> 7* tail0(3) -> 7* proper0(2) -> 8* proper0(4) -> 8* proper0(1) -> 8* proper0(3) -> 8* ok0(2) -> 4* ok0(4) -> 4* ok0(1) -> 4* ok0(3) -> 4* top0(2) -> 9* top0(4) -> 9* top0(1) -> 9* top0(3) -> 9* top1(21) -> 9* active1(2) -> 21* active1(4) -> 21* active1(1) -> 21* active1(3) -> 21* proper1(2) -> 21* proper1(4) -> 21* proper1(1) -> 21* proper1(3) -> 21* ok1(10) -> 21,8 ok1(17) -> 17,6 ok1(19) -> 19,7 ok1(11) -> 21,8 tail1(2) -> 19* tail1(4) -> 19* tail1(1) -> 19* tail1(3) -> 19* cons1(3,1) -> 17* cons1(3,3) -> 17* cons1(4,2) -> 17* cons1(4,4) -> 17* cons1(1,2) -> 17* cons1(1,4) -> 17* cons1(11,10) -> 12* cons1(2,1) -> 17* cons1(2,3) -> 17* cons1(3,2) -> 17* cons1(3,4) -> 17* cons1(4,1) -> 17* cons1(4,3) -> 17* cons1(1,1) -> 17* cons1(1,3) -> 17* cons1(2,2) -> 17* cons1(2,4) -> 17* 01() -> 11* zeros1() -> 10* mark1(17) -> 17,6 mark1(12) -> 21,5 mark1(19) -> 19,7 top2(22) -> 9* active2(10) -> 22* active2(11) -> 22* proper2(10) -> 30* proper2(12) -> 22* proper2(11) -> 31* cons2(28,27) -> 29* cons2(31,30) -> 22* mark2(29) -> 22* 02() -> 28* zeros2() -> 27* top3(35) -> 9* proper3(27) -> 36* proper3(29) -> 35* proper3(28) -> 37* ok2(27) -> 30* ok2(28) -> 31* problem: Qed